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Abstract 

In this brief note is discussed application of continuous quantum his- 
tory ( "trash" ) variable for simplification of scheme of programmable quan- 
tum processor. Similar scheme may be tested also in other models of the 
theory of quantum algorithms and complexity, because provides modifi- 
cation of a standard operation: quantum function evaluation. 

1 Preliminaries 

It was discussed in pQ , that programmable quantum computer may be universal 
only in approximate sense. On the other hand, such computer may approximate 
any operation with arbitrary precision, if to repeat an elementary step sufficient 
number of times ("timing") [2j[3l|4]. In fact, such kind of universality is rather 
standard since first papers about quantum computational networks [5|. Exper- 
imental realizations of programmable quantum computers also may use similar 
idea [6|. 

Really, programmable quantum processor sometimes could be compared 
with usual classical computer, controlling sequence of applications of quantum 
gates. There is well known formal method of revision of a scheme of a classical 
computation into a model, compatible with quantum laws. It is possible first 
to use some reversible design of Turing machine [7 . The quantum mechanical 
model of such device is quite straightforward |5]. 

In quantum circuit model similar approach sometimes is denoted as "quan- 
tum function evaluation" [9], but it is rather classical idea with using instead 
of irreversible function f(x) the reversible one on the pair of arguments, like 
/ : (x, y) \-> (x, f(x) 2/), where for different domains of x operator may be 
subtraction (in modular or usual arithmetics) or bitwise exclusive or (for binary 
case). The / is reversible (/ is involution, viz f^ 1 ^ = f) and 

f:(x,0)^(x,f(x)) (1) 

But such a transition produces certain problem with "timing". An ini- 
tial irreversible computer might be considered as a sequence M —> f(M) — >> 




Figure 1: Scheme of tapes 



f(f(M)) • • • , there M is state of whole memory (containing both data and pro- 
gram) and / is a fixed "function" corresponding to a circuits design. 

For reversible function described above in Eq. (pp) it is necessary on each step 
to provide new fresh input with zeros and to withdraw the redundant copy of x 
from the output (see Figure [T]). It is analogue of two additional tapes in Turing 
machine design [7 . For circuit model it corresponds to the growth of additional 
memory resources linearly with maximal number of steps, necessary to perform 
required task. 



2 Brief description 

To resolve this problem here is suggested a model of encoding both tapes into 
single continuous quantum variable [10, . Let us consider discrete quantum vari- 
able | b) (e.g., a qubit may be considered w.l.o.g.) and continuous one \x). 

It may be compared with classical example, then two semi-infinite tapes 
(zeros and history) are encoded into single real number represented in binary 
notation as x = ... z n+ 2Z n +i.& n & n -i&n-2 • • ■ > where Zk = and bk is value of 
bit b on step k. Let us consider set of unitary gates for realization of a similar 
approach in quantum case. 

Here \b) is qubit and continuous quantum variable may be represented via 
Hilbert space of complex functions ip(x) with real argument x [2HHHD]. Let us 
consider operator of conditional translation 

f = |l)(l|®e-*/* + |0)(0|®i. (2) 

This operator converts ip(x) —> ip(x— 1), if qubit is in state |1) and do nothing for 
|0). Let us now introduce operator (projector) II : ip(x) \-> Q(x)Q(l — x)ijj(x), 
where Q(x) is the Heaviside step function 
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It is possible to introduce conditional flip operator 

P= (|i)(o| + |o><i|)®(i-n) + i®n. 



(3) 



This operator flips state of qubit |6), if ip(x) is zero on interval < x < 1 and 
do nothing if the function is nonzero inside of this interval 

It is possible to check, that for function nonzero only inside this unit interval, 
denoted further as ipn(x) : an operator TFT* acts as (see Fig. 2]) 



HO) + ip n (x) h> |0) (a^W + P*l>n(x - 1)). 



(4) 



Finally, it is possible to use squeezing operator [10] S : ip(x) \-> y/2ip(2x), 
viz S = 1 <8> e i(^+p5)in2/2fe_ After that both ^ n an d ^ "shifted" belong to 
initial unit interval (see Fig. [2]). 
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Figure 2: TFT*S for < x < 1 and basic states of qubit |0) or |1) 
Now, expression for "erasure" operator may be written as E = TFT*S 

E : HO) + ® Vn(x) i ^ |0) ® ^ P \x), (5) 
where ^' P \x) = V2 (aip n {2x) + /3ip n (2x - 1)), see Fig. El 









Figure 3: Operator £" for < x < 1 and some qubit a\0) + 6|1) 



1 It is also possible to use other operators, e.g. sometimes it is more convenient to use an 
operator that flips state of qubit \b), only if ip(x) is nonzero on interval 1 < x < 2. 
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If to start with continuous variable represented by an arbitrary function 
^n(x) nonzero only on unit interval, then after each step due to such transfor- 
mation ip^^\x) is another function nonzero only on the same interval and may 
be used for next step, see Fig. 3J 




Figure 4: Transformation of a function ^n(^) for consequent steps 

Such a gate E can be used to attach continuous variables to all auxiliary 
qubits which need for "cleaning" after each step. Of course, such an opera- 
tion may be used not only for programmable quantum processors, but here 
advantages are quite transparent due to necessity of numerous application of a 
standard operation. 

It should be mentioned, what for example with programmable quantum 
processor such a "cleaning" is not always necessary. It is possible to use rather 
trivial design with read only memory (ROM) already discussed earlier [2j[3j|4], 
but in such a case it is not resembling usual universal computer. 

Pi Program bus 
P2:lnterface bus 

Qc:Quantum control bus 
QD:Quantum data bus 





Figure 5: Programmable quantum processor 

Due to presented methods, design may be more similar with usual computing 
devices, Figure Here gate P due to possibility to use any irreversible prototype 
may be an analogue of more or less traditional processors. Gates S and C 
are similar with "Shift-Control" design discussed in [3[|4], but instead of using 
cyclic ROM, S may obtain commands from interface bus of "pseudo-classical 
processor" P. 

In the [3j H] were also discussed using continuous quantum variables in pro- 
gram register. In such a case programmable quantum processor may be precisely 
universal and for small number of qubits number of steps may be limited by some 
reasonable number. 

And finally, it is possible to try develop reversible design of a processor from 
very beginning, to avoid necessity of consideration of irreversible operation, but 
it is huge area of research and should be discussed elsewhere. 
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